Improved bounds for the rate loss of multiresolution source codes

In this paper, we present new bounds for the rate loss of multiresolution source codes (MRSCs). Considering an -resolution code, the rate loss at the th resolution with distortion is defined as = ( ), where is the rate achievable by the MRSC at stage . This rate loss describes the performance degradation of the MRSC compared to the best single-resolution code with the same distortion. For two-resolution source codes, there are three scenarios of particular interest: i) when both resolutions are equally important; ii) when the rate loss at the first resolution is 0 ( 1 = 0); iii) when the rate loss at the second resolution is 0 ( 2 = 0). The work of Lastras and Berger gives constant upper bounds for the rate loss of an arbitrary memoryless source in scenarios i) and ii) and an asymptotic bound for scenario iii) as 2 approaches 0. In this paper, we focus on the squared error distortion measure and a) prove that for scenario iii) 1 1 1610 for all 2 1; b) tighten the Lastras–Berger bound for scenario ii) from 2 1 to 2 0 7250; c) tighten the Lastras–Berger bound for scenario i) from 1 2 to 0 3802, 1 2 ; and d) generalize the bounds for scenarios ii) and iii) to -resolution codes with 2. We also present upper bounds for the rate losses of additive MRSCs (AMRSCs). An AMRSC is a special MRSC where each resolution describes an incremental reproduction and the th-resolution reconstruction equals the sum of the first incremental reproductions. We obtain two bounds on the rate loss of AMRSCs: one primarily good for low-rate coding and another which depends on the source entropy.